an efficient genetic algorithm to solve the intermodal terminal location problem
نویسندگان
چکیده
the exponential growth of the flow of goods and passengers, fragility of certain products and the need for the optimization of transport costs impose on carriers to use more and more multimodal transport. in addition, the need for intermodal transport policy has been strongly driven by environmental concerns and to benefit from the combination of different modes of transport to cope with the increased economic competition. this research is mainly concerned with the intermodal terminal location problem introduced recently in scientific literature which consists to determine a set of potential sites to open and how to route requests to a set of customers through the network while minimizing the total cost of transportation. we begin by presenting a description of the problem. then, we present a mathematical formulation of the problem and discuss the sense of its constraints. the objective function to minimize is the sum of road costs and railroad combined transportation costs. as the intermodal terminal location problemproblem is np-hard, we propose an efficient real coded genetic algorithm for solving the problem. our solutions are compared to cplex and also to the heuristics reported in the literature. numerical results show that our approach outperforms the other approaches.
منابع مشابه
An Efficient Genetic Algorithm to Solve the Intermodal Terminal Location problem
The exponential growth of the flow of goods and passengers, fragility of certain products and the need for the optimization of transport costs impose on carriers to use more and more multimodal transport. In addition, the need for intermodal transport policy has been strongly driven by environmental concerns and to benefit from the combination of different modes of transport to cope with the in...
متن کاملEfficient metaheuristics to solve the intermodal terminal location problem
Determining the optimal number and location of intermodal transshipment terminals is a decision that strongly influences the viability of the intermodal transportation alternative. In this paper, we develop a model and an optimization method that provides policy makers with a tool to help them take these decisions. 5 The objective of the terminal location problem described in this paper is to d...
متن کاملAn Improved Genetic Algorithm to Solve the Traveling Salesman Problem
The Genetic Algorithm (GA) is one of the most important methods used to solve many combinatorial optimization problems. Therefore, many researchers have tried to improve the GA by using different methods and operations in order to find the optimal solution within reasonable time. This paper proposes an improved GA (IGA), where the new crossover operation, population reformulates operation, mult...
متن کاملDesign of an Efficient Genetic Algorithm to Solve the Industrial Car Sequencing Problem
In many industrial sectors, decision makers are faced with large and complex problems that are often multi-objective. Many of these problems may be expressed as a combinatorial optimization problem in which we define one or more objective functions that we are trying to optimize. Thus, the car sequencing problem in an assembly line is a well known combinatorial optimization problem that cars ma...
متن کاملA Hybrid Heuristic Algorithm to Solve Capacitated Location-routing Problem With Fuzzy Demands
In this paper, the capacitated location-routing problem with fuzzy demands (CLRP-FD) is considered. The CLRP-FD is composed of two well-known problems: facility location problem and vehicle routing problem. The problem has many real-life applications of which some have been addressed in the literature such as management of hazardous wastes and food and drink distribution. In CLRP-FD, a set of c...
متن کاملA genetic algorithm to solve the storage space allocation problem in a container terminal
In this paper, an efficient genetic algorithm (GA) is presented to solve an extended storage space allocation problem (SSAP) in a container terminal. The SSAP is defined as the temporary allocation of the inbound/outbound containers to the storage blocks at each time period with aim of balancing the workload between blocks in order to minimize the storage/retrieval times of containers. An exten...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
international journal of supply and operations managementISSN 2383-1359
دوره 1
شماره 3 2014
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023